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(57) Abstract 



The present invention b a wirelest high speed vhtual LAN. particularly adapted for residential and small business use. Wireless 
access results in low cost and flexibOity. Users are able, if necessary, to access a wired enterprise neiwoffc tod be connected to closed 
user groups at high speed. The VLAN concept enables increased fleubility in temu of system ccnfiguiatioa, increased performance and 
increased security for both users and networt operators. Users can logically change their group membership thereby gaining access to 
different netwoik services without changing their physical location. Terminal mobility is enabled by provision of a seamless handoff 
scheme. System efhckocy is enhanced by use of s path migration scheme which preserves data continuity and is transparent to uscit. 
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A WIRELESS ATM SWITCHED LOCAL AREA NETWORK SUPPORTING MOBILITY OF MOBILE 
TERMINALS 

The present invention relates to a wireless ATM 
based virtual local area network (LAN) and, more 
particularly, such a LAN arranged to support seamless 
handoff between base stations and providing the ability 
to migrate transmission paths following handoff. 

The rapid proliferation of portable commuters the 
availability of deregulated radio bandwidth and the 
prospect of reduced costs for office rearrangement has 
led to the emergence of wireless LANs as an interconnect 
technology. Wireless LANs enable the realisation of 
"computing anywhere at any time". Mobility and 
portability can be expected to create entire new classes 
of subscriber applications. 

First generation wireless LANs are, in reality, 
mere extensions of traditional LANs, i.e. the extension 
of existing LANs by, e.g. radio, or infra-red, and are 
employed where wiring difficulties are encountered, for 
example factory floors, stock exchanges etc.. Wireless 
interconnections between LANs located in different 
buildings have also been provided. 

End users may be given nomadic access to a wireless 
LAN via a central hub. Such access is particularly 
valuable to endusers who need to transfer large data 
files from a portable commuter to a backbone information 
network while returning to their offices. Wireless LANs 
may also be used to permit ad hoc networking between a 
group of portable users, e.g. in a class room, or 
meeting. 

It can be expected that nomadic personal computing 
devices will, in the future, be universally used. Such 
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devices will inevitably need to be networked and will 
support a variety of network attachments. When they 
are remotely located from their normal location, such 
devices will be connected to wireless networks, when 
5 used within a home office environment they will be 

interconnected by infra-red communications links, and 
when docked they will use physical wire 
interconnections. Such devices will, in the not too 
distant future, replace the current generation of 
^0 cellular phones, pagers and digital notebooks. < 

Intelligent wiring hubs and concentrators simplify 
some of the tasks associated with LAM reconfiguration. 
Most LANs confine such tasks to a centralized wiring 
box. Modular and programmable products use a variety of 
15 techniques to overlay logical LAN topologies on the 

underlying cable distribution system. Some systems even 
provide software enhancements to assist system 
administrators to document configuration and management 
data. 

20 However, station relocation and LAN segment 

reassignment still demand physical access to the network 
hub for cable and port rearrangements. Relocated 
stations must be assigned new IP addresses and other 
stations must be advised of address changes. Such 

25 procedures can be cumbersome, time consuming and 

expensive to implement, especially when wiring hubs are 
located in different places. As progressive 

modifications and updates are made to a LAN, the 
probability of error grows and documentation becomes out 

30 of date. This can result in considerable downtime for 

a system. Virtual LANs seek to overcome many of these 
problems. 

The present invention is a wireless high speed 
virtual LAN, particularly adapted for residential and 
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small business use. Wireless access results in low cost 
and flexibility. Users are able, if necessary, to 
access a wired enterprise network and be connected to 
closed user groups at high speed. The VLAN concept 
enables increased flexibility in terras of system 
configuration, increased performance and increased 
security for both users and network operators. Users 
can logically change their group membership thereby 
gaining access to different network services without 
changing their physical location. Terminal mobility is 
enabled by provision of a seamless handoff scheme. 
System efficiency is enhanced by use of a path migration 
scheme which preserves data continuity and is 
transparent to users. 

According to a first aspect of the present 
invention, there is provided a wireless local area 
network having a plurality of mobile terminals and a 
plurality of wireless base stations linked by an 
infrastructure network, characterised in that said 
infrastructure network is an ATM switched network having 
a plurality of ATM switching nodes\ and in that both 
intra-switch and inter-switch mobility is supported by 
said infrastructure network. 

Central control means may be provided for 
reconfiguring the wireless local area network by 
reassigning logical addresses. 

Said wireless local area network may be structured 
into a plurality of logical domains within which traffic 
can be confined and which exist independently of a 
mobile terminal's physical location. 

Said wireless local area network may include 
overlapping logical domains. 
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Preferably, terminal mobility is achiev.H k 
a seamless handoff scheme. « achieved by use of 

An individual data direct VCC mo, u 
between each oair of ^ ''^ established 

each pair of communicating mobile terminals. 

An MVD and an SRD may be provided. 

A Signalling VC may be employed for 
command channel connecti— supporting 



ons . 



A handoff VC may be employed for 

a location message; 
a connection message; 
a routing message; and 
a complete message. 

When a moving MT initiates a location query in 
order to obtain an ATM address for a base station in a 

oli"\ '.''-''"''°" ^"^'^ transmitted to an 

original base station as a location message. 

When an MT initiates a connection query in order to 
obtain MT associated data from the MVD. the connection 
query may be transmitted as a connection message. 

A routing message may include data identifying MT- 
associated VCCs. an originating base station, and a new 
base station and may enable an ATM switch to identify 
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whether a handoff is inter-switch, or intra-swi tch. 



Preferably, a complete message, containing data on 
all MT-associated VCCs, is transmitted by an ATM switch, 
whenever the ATM switch has completed an SRD 
modification, to a new base station. 

Preferably, each MT within an area served by an ATM' 
switch has a unique VCI value. 

First means may be provided for determining, after 
completion of an inter-switch handoff, whether, or not, 
communication is established over an optimum path, and 
second means may be provided to migrate said 
communication to an optimal path, if said path is sub- 
optimal . 

A pat:tner message may be employed to transmit an 
ATM address of a partner BS to an originating BS. 

During path migration the flush message protocol of 
the LAN emulation protocol may be employed to maintain 
frame order. 

According to a second aspect of the present 
invention, there is provided a wireless local area 
network having a plurality of mobile terminals and a 
plurality of wireless base stations linked by an 
infrastructure network characterised in that said 
infrastructure network is an ATM switched network having 
a plurality of ATM switching nodes, in that both intra- 
switch and inter-switch mobility is supported by said 
infrastructure network, in that central control means 
are provided for reconfiguring the wireless local area 
network by reassigning logical addresses, and in that 
there is provided an MVD and an SRD, in which an 
individual data direct VCC is established between each 
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pair of communicating mobile terminals. 

According to a third aspect of the present 
invention, there is provided, in a wireless local area 
network, as set out above, a method of providing 
seamless intra-switch handoff. for an ATM switching 

node, of a MT from a first n<i 

uw a rirst BS to a second BS, 

characterised by the following steps: 

said MT issues a location message containing 
ATM addresses for said first and second BSs 
and a connection message to said second BS; 

the first BS transmits a routing message to 
the ATM switching node; 

said ATM switching node modifies duples 
corresponding to said MT-associated VCCs in an 
SRD located at said ATM switching node ; 

said ATM switching node sends a complete 
message identifying all new VPI/VCI pairs to 
said second base station; 

said second base station adds new MT-pair-VCC 
associated entries to its MVD; and 

the second base station re-starts data 
transmission. 

According to a fourth aspect of the present 
invention, there is provided, in a wireless local area 
network, as set out above, a method of providing 
seamless inter-switch handoff. of a MT from a first BS, 
connected to a first ATM switching node, to a second BS.V 
connected to a second ATM switching node, characterised 
by the following steps: 
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said MT issues a location message containing 
ATM addresses for said first and second BSs 
and a connection message to said second BS; 

the first BS transmits a routing message to 
5 the first ATM switching node; 

the first ATM switching node establishes an 
SVC to the second base station for each of the 
MT-associated VCCs; 

said first ATM switching node modifies duples 
10 corresponding to said MT-associated VCCs in an 

SRD located at said first ATM switching node; 

said first ATM switching node transmits a 
coupling message to the second base station; 

the second base station adds the new.MT-pair 
15 VCC entry into its MVD; and 

the second base station re-starts data 
transmission. 

If said second ATM switching node detects that an 
output port and an input port of a mobile connection are 
20 identical, so that a longer looped loop path exists, the 

following steps may be performed: 

said second ATM switching node releases the 
SVC established for the longer loop path; 

said second ATM switching node sends a routing 
25 message to a third adjacent ATM switching 

node; 

the third ATM switching node establishes a new 
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SVC to the second base stati 



on; 



- the third ATM switching node searches for a 
loop path and. if no loop path is detected 
completes the handoff procedure; 

if said third ATM switch detects a loop path 
the above procedure is repeated with a fourth 
adjacent ATM switching node. 

On completion of a handoff procedure for a first 
MT, m active communication with a second MT. between a 
first base station and a second base station, said 
second base station may establish a new VCC to a remote 
base station, via which the second MT is connected, by 
executing a routing scheme, and if said VCC differs from 
the VCC established at handoff. communication may be 
^5 migrated to the new VCC. 

Said routing scheme may be a shortest path scheme. 

Frame order may be preserved by using the flush 
message protocol of the LAN emulation protocol. 



Embodiments of the invention will now be described, 
by way of example, with reference to the accompanying 
drawings, in which: 

Figure 1 is a diagrammatic comparison of a physical 
traditional LAN with a virtual LAN. 

Figure 2 illustrates, in schematic form, a wireless 
virtual LAN based on an ATM network infrastructure. 

Figure 3 is a schematic illustration of intra- 
switch and inter-switch mobility in a virtual 
wireless LAN having an ATM network infrastructure. 
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Figure A is a schematic illustration of a virtual 
wireless LAN, having an ATM network infrastructure, 
just before handoff* 

Figure 5 is a schematic illustration of a virtual 
5 wireless LAN, having an ATM network infrastructure, 

immediately following an intra-switch handoff. 

Figure 6 is a schematic illustration of a virtual 
wireless LAN, having an ATM network infrastructure, 
immediately following an inter-switch handoff. 

10 To facilitate an understanding of the present 

invention a glossary of the abbreviations used in the 
specification is set out below: 

ATM: Asynchronous Transfer Mode 

BS: Base Station 

15 BSA: Basic Service Area 

BSS: Basic Service Set 

IP: Internet Protocol 

LAN: Local Area Network 

LE: LAN Emulation 

20 MAC: Medium Access Control 

MT: Mobile Terminal 

MVD: MT pair-VCC mapping Database 

NNI : Network Node Interface 
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SRD: ATM Switch Routing Database 

SVC: Switched Virtual Connection 

UMI: User Node Interface 

VC: Virtual Channel 

VCC: Virtual Channel Connection 

VCI: Virtual Channel Indicator 

VLAN: Virtual Local Area Network 

VPI: Virtual Path Indicator 

WAN: Wide Area Network 

A VLAN has the following characteristics: 
mobility; 

use of logical domains; 

bandwidth control and conservation; 

connectivity; 

15 - security; and 

conservation of investment; 

these characteristics are briefly reviewed below. 

For a VLAN, as compared to a traditional LAN, the 
processes associated with system reconfiguration and end 
20 changes can be made substantially more dynamic. 



10 
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Traditional LANs must be reconfigured at the switching 
hub whereas VLANs can be reconfigured, by means of 
software driven processes, from a central controller, or 
server. Traditional LANs require that relocated 
5 stations be assigned new IP addresses. In a VLAN, only 

the logical address of relocated stations change. IP 
addresses remain the same. The VLAN hub performs the 
translation between IP address and logical address. 

The simplest LANs support a single workgroup wdth 
-lO a single shared medium communication path. As the 

number of users and the traffic increases, bridges can 
be employed to segment a LAN. However, users still 
share the same amount of bandwidth. Switching hubs use 
high-bandwidth backplanes to support multiple, separate, 
^5 LAN segments and to offer dedicated bandwidth to high 

powered workstations. VLANs permit multiple workgroups, 
or logical domains, to be defined* Traffic can be 
restricted to the stations, servers and other resources 
allocated to a given logical domain. Overlapping, or 
cross domains, can be created to enable certain members 
of one domain to access members of another domain. 
Logical domains exist independently of their members* 
physical connections and may include members on more 
than one LAN segment. Because logical domains are easy 
to reconfigure, users can be regrouped faster and more 
frequently than is possible in the traditional LAN 
environment. 

VLANs can restrict broadcasts to the logical domain 
in which they originate. Adding users to one domain 

30 does not affect the availability of bandwidth to users 

in other domains. As requirements change, workstations 
can be reassigned to other appropriate domains, or the 
domains themselves can be reconfigured. For example, 
several users working on a high bandwidth-intensive 

35 application might be grouped into a single logical 
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domain. 



10 



20 



25 



30 



Most switched hubs restrict connectivity to users 
sharing the same LAN segment. Bridges, or routers, are 
needed to connect different segments. In a VLAN 
environment, bridges and routers can be replaced by 
overlapping domains and support selective 
interconnectivity . 

VLAN logical domains can be used to confine 
broadcast traffic to a desired working group and to 
restrict user access to certain resources. 



The price of VLAN capability is concentrated in the 
cost of the switching hub. However, upgrades to VLAN 
equipped hubs do not require any changes in wiring, 
network adapters, management tools, workstations, or 
15 workstation software. VLANs allow stations to keep 

their existing IP addresses as they are reconfigured. 

The primary benefit of using a VLAN switching hub 
is that there is no need for a technician to go to a 
wiring box and manually change hub port connections. 
Network managers, or administrators, can reconfigure a 
network from a central location. The reassignment of a 
workstation, from one LAN segment to another, is merely 
a matter of pointing and clicking a mouse on a network 
diagram on a VOU screen. 



Figure 1 illustrates the difference between a 
traditional physical LAN and a VLAN. The users on HUB3, 
of the LAN shown on the left of Figure 1, all share the 
available bandwidth of the LAN segment. Every physical 
port is in the HUB and the switch is configured to 
belong to a particular LAN segment. In the VLAN, 
illustrated on the right of Figure 1, the HUB, or 
switch, can handle any number, or combination, of VLAN 
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segments. The configuration is not physical, but rather 
logical. The switches are able to logically separate 
different broadcast domains. VLAN architecture offers 
three key advantages over basic switched LANs: 

5 - logical, rather than physical, updating; 

inter-domain security; and 

reduced broadcast areas. 

Turning now to Figure 2, there is illustrated a 
wireless VLAN according to the present invention. The 
.0 basic building block of the wireless network is a radio 

cell called a basic service area. Each BSA, Cg Cj 

is covered by a base station, labelled BSO «... BS7, in 
Figure 2. The BSs exchange radio signals with mobile 
stations, jiot shown in Figure 2. A set of MTs, within 
15 a BSA, that are able to mutually communicate, is 

referred to as a Basic Service Set, or BSS. A wireless 
VLAN which comprises a single BSS has a limited range 
and can operate only within a local environment. To 
overcome the problem of range, several BSSs must be 
20 interconnected. This interconnection may be achieved 

via a wireline infrastructure network, a VAN, or the 
Internet. In such a system, BSs provide a wireless 
communications link between the backbone infrastructure 
network and mobile terminals. The backbone 

25 infrastructure network of the present invention is a 

switched ATM network comprising ATM switching nodes A 

F, see Figure 2. The ATM network can operate on 

the basis of the LAN emulation (LE) defined in the ATM 
Forum. The LE enables, inter alia, connectivity between 
30 LAN bridges. One property of such a network is that all 

ATM cells, for frames transmitted between two LANs, are 
assigned the same VPI/VCI. The cells of the frame are 
reassembled at the destination bridge which forwards 
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those cells to the f 

accordance „Uh the MAC "d'<!ress""Tt"°" 

switches along the vcc cannot di """" *™ 

""e.ent ,.a.e.. Since t^r: ™^ ""^ 
^ey Objectives of the present invention the °' 
Of handoff between BS, .„st k"' 
consideration. given careful 

Mobility, i.e. movement of a MT • 
Of data communication, can he c assTne/rnV^ """" 
categories. intra-swltch mobiUty and °' "° 

mobility. These t„„ . '"ter-svitch 

-scribed. .eior.rrerercrVo " """"^ 
switch mobility occurs where handoff isTtl.'' 
connected to the same ATM swlt.h- *" 
switch mobility occur, l^^hlZ f""' 'betr \"T- 
ccnnected to different ATM switching "ode, 

Consider the following example. An ATM .^-^ . 
connected to several nt. .. , switch is 

i<«» . several SSs, each of which covers a sin.. 

BSA. Assume that a „obll. terminal MT. 1, i„"h 
of moving froB BSA C, to BSA C hav, ' t """" 
and BS,. respectivei;. both of':h ch .111!""°"' 
same ATM switching node. i„ thl. " the 

intra-switch mobility. On the ol T ' " 
had been connected to dlf, " 
handoff. <.ob::",,.\tl?;;;:*™t"""* 
-«r-switch. , Thl .elni ' l^icT' 
transmitted between a pair of J, shares " vcc 
defined by the ATM rorum. i, 'Jl'^^ « 

a wxreless LAN because of terminal mobility. 

Fi.ureT"H" illustrated in 

conununication if mt m« ^ e process of mutual 

«tion. If MTj moves from BSA C, to c, an ^n^^ 
switch handoff is reouiroH t » ^1 ' ^"'^'^a- 

required. To achieve this, ATM cells 
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routed to MTj from MTj must be forwarded from BSO to BSl 
by ATM switch C. However, ATM switches lack the 
capability to distinguish which cells on the VCC should 
be forwarded to BSl rather than BSO. Thus, the only way 
to provide a seamless handoff is to establish a new VCC, 
designated VCC(0,1) between BSO and BSl. In other 
words, BSO must reassemble ATM cells destined for MT- , 
check the destination address, which will have changed 
following the handoff, segment the ATM cells into ATM 
frames and forward the cells via the newly established 
VCC(0,1) to BSl. This approach is simple and straight 
forward and enables the original scheme for 
interconnection of wireline LANs to be applied directly. 
However, the communication path between MTj and MTj has 
been elongated, e.g. VCC(5,0) must be extended by the 
addition of VCC(0,1). This problem of path elongation 
is more serious in the case of inter-switch handoff. 
Consider the case in which MTj moves from BSA CO to BSA 
C3. In this case the communication path from MTj to MT- 
would be elongated from VCC(5,0) to VCC(5,0) + VCC(0,1) 
+ VCC(1.2) + VCC(2,3), as shown in Figure 3. It is 
clearly desirable to have some mechanism which will 
permit an elongated communication path, to be migrated 
to a shorter communication path should such a shorter 
path be available. For example, as can be seen from 
Figure 3, it would be beneficial if path VCC(5,0) + 
VCC(0,1) ♦ VCC(1,2) ♦ VCC(2,3) could be migrated to a 
shorter path such as (BS5, F, A, D, BS3), or (BSS, F, D, 
BS3). 

An intra-switch handoff can be readily achieved by 
informing the ATM switch node involved, (only one switch 
node is involved in an intra-switch handoff), to change 
the data path from one port to another, internally. 
Where an inter-switch handoff is required, it may be 
necessary to establish a shorter VCC, if possible. 
Thus, path migration is recommended as a means of 
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Changing an inefficient conununications path to . 
efficient communications path. ""^"^ 

A seamless handoff scheme n.ust satisfy the 
following requirements: ^ ^® 

data continuity; 

- transparent to other mobile terminals; and 

minimum routing load foiftr.«-* j 

wang loaa (elongated communication 

path) in the infrastructure network. 

If seamless handoff is to be efficiently achieved 
a Of MTs in active communication must establish 1; 

.n xv.dual data direct VCC. Given that an individual 
data direct VCC is established, it is relatively easy to 
achieve the requirements listed above. 

Each pair of communicating MTs has an individual 
virtual connection which is identified by a virtual 
Channel identifier (VPI/VCI). Thus, each BS must 
maintain an MT pair-VCC mapping database, usually 
referred to as an MVD. At each ATM switching node, the 
incoming VCC (in-VCC) and incoming port (in-port). for 
a received ATM cell, are used as indices in the SRD to 
enable the outgoing port (out-port) and outgoing VCC 
(out-VCC). associated with the next link, to be uniquely 
identified. Thus, at each switching node, the mapping 
table (in-VCC. in-port. out-VCC. out-port) uniquely 
25 defines a VCC. 

A predefined VPI/VCI value, VPI = o and VCI = 5 are 
used to support command channel connections, i.e the 
signalling VC. These connections are established in 
real time using appropriate signalling procedures. 
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A handoff VC is defined by appropriate VPI/VCI 
values and is used to carry messages relating to MT 
mobility and handoff. The handoff VC is a point-to- 
point connection between a BS and an ATM switching node, 
or between two ATM switching nodes. 

For the sake of simplicity, the term "mobile 
connection" is used to refer to the virtual connection 
between any pair of MTs. These mobile connections are 
dynamically established by signalling protocols. 

Consider now, by way of example, the connection 
topology illustrated in Figure 4. Figure 4 shows three 
ATM switching nodes X. Y, Z and six BSAs, Cj to Cj. Base 
stations (BSj. BSi), (BSj, BSj) and (BS„ BS,) are 
connected to ATM switches X. Y and Z respectively. 
Initially there are three mobile connections, namely 
{a,c), (b.c) and (a,d). Each mobile connection is 
identified by a sequence of VPI/VCI values, for (a,c), 
(b,c} and (a,d), these are: 

^^'C) - (10/700, 30/400, 60/100) ; 

2° <b,c) - (10/800.30/500,60/200); and 

(a»d) - (10/900,30/600,60/300). 

The VPI values are based on the assignment of 
virtual paths between two ATM switching nodes, or 
between an ATM switching node and a BS. Two, or more, 

2^ handoff processes cannot be handled at the same time 

within an ATM switching node. It is. therefore, 
necessary to provide a mechanism for resolving handoff 
conflicts between MTs located within an area served by 
a single ATM switching node and having a unique VCI 

^° value. In the present example, the VCI is randomly 

selected and used only to identify an end-to-end mobile 
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connection. The contents of the MVDs in BS and 
together with the r««^ 0 » 

witn the contents of the SRDs in ATM su^t.h- 
nodes X and Z ar« =i switching 
ana are also shown in Figure 4 



In 



Handoff, r: ^ necess'"'^'^" ^ intra-switch 
- be u;ed i . CloTf " '^''"^ '^'^'^^^ 
of handoff message ' ''"^ ^^^^ 

- location message: The moving MT initiates a 
location query to get the ATM address of the 
base station of a new BSA (ATM BS. , and 
transmits it to the hase station t Z 
original BSA (BS^^j.^j, in a location message. 

connection message: The moving MT initiates a 
connection query to obtain its own MT- 
associated information from BS„,,,.,,. i.e. the 
contents of the MVD. and sends It to BS in 
a connection message. "** 

- routing message: BS^j,,^, sends a routing 
message containing (MT-associated VCCs; ATM 
^^orijiflii; ATM BS„^) to the attached ATM switch 
via a handoff vc. on the basis of the 
user/netvoric node (UNI/MMI) signalling 
information, the ATM switch can identify 
whether a handoff is an inter-switch handoff. 
or an intra-switch handoff. Depending on the 
MT-associated VCCs. the ATM switch can alter 
the corresponding duples in the SRD to modify 
the communications path. 

Complete message: Whenever the ATM switch has 
completed SRD modifications, it sends a 
complete message with all MT-associated VCCs 
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An example of the procedure used to handle intra- 
switch handoff will now be described with reference to 
Figure 5, which shows the connection topology 
illustrated in Figure 4 after a mobile MT^ has moved from 
BSA Cg to Cj. It is assumed that MT^ has initiated 
location and connection queries. It should be noted 
that MT^ has two mobile connections, namely with MT and 
MTj|. The steps used to implement an intra-switch handoff 
are as follows: 

1. MT^ issues a location message containing the 
ATM address of BSj and BSj, and a connection 
message with MT(a,c) - 60/100 and MT(b,c) - 
60/200 to BSj. 

2. BSq then sends a routing message (60/100, 
60/200, ATM BSj) to ATM switching node X. 

3. ATM switching node X modifies the 
corresponding duples of the MT-associated VCCs 
in the SRO and issues a complete message with 
all new VPI/VCI pairs, i.e. VCCs 70/100 and 
70/200 to BSj. 

4. BSj adds the new MT-pair-VCC entries to .its 
MVD and restarts the data transmission 
procedure. 

Figure 5 shows the mobile connections and the 
contents of the corresponding MVDs and SRDs after the 
intra*5witch handoff. The data paths are changed, from 
one ATM switch port to another, internally. The routing 
load on the ATM network due to intra-switch handoff is 
minimized and the communications path (VCC) is not 
elongated. Moreover, the MVD of BS^ is not changed. 

In the case of an inter-switch seamless handoff, it 
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is important to reduce the length of rh« i 

u . -^engtn ot the elongated path 

formed by the handoff procedure as m..^K 

. proceaure as much as possible, it 

or ATM f"'""" reassembly procedures 

for ATM frames. This can be achieved by elongating the 

the communxcation paths to the old BS and the new BS 

an a'ddit" ^^"'""^^^ °^ forwarding at the new BS 

an additional message. "Coupled Message", is defined to 
.dentxfy the relationship between the elongated path and 

the corresponding pair of MTs . The couni*.^ 

coupled message is 

defined as follows: 

coupled message: For each of the MT associated 
VCCs of the moving MT. the ATM switching node 
connecting the old BS establishes a point- 
point switched virtual connection (SVC) to the 
new BS for the elongated path via the 
•signalling protocol. The new BS then receives 
the VPI/VCI value for the elongated path and 
the MT-associated VCC. and the frames for the 
MT can then be forwarded again. 

Consider an example of inter-switch handof f , • with 
reference to Figure 6. Assume that MT^. located in BSA 
Cp moves to BSA C,. Since C, and Cj are associated with 
different switching nodes, X and Y respectively, an 
inter-switch handoff will be required, as opposed to an 
intra-switch handoff. The inter-switch handoff scheme 
requires performance of the following steps: 

1. MTj sends a location message, with the address of 
BSj, to BSl. MTj also sends a connection message 
with MT(a.c) - 70/100 and MT(b.c) - 70/200 to BSj. 

2. BSj then sends a routing message. (70/100, 70/200; 
ATM BSj; ATM BSj ) . to ATM switching node X. 
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3. ATM switch X establishes a SVC to BSj for each of 
the MT-asscciated VCCs (70/100 and 70/200), 
modifies the corresponding duples in its SRD, and 
sends a couple message with VCC 70/100 (70/200) to 

A. BSj adds the new MT-pair VCC entry into its MVD and 
restarts the data transmission procedure. 

5. If the ATM switching node X detects that the output 
port and input port of a mobile connection are 
identical, i.e. a loop has occurred, it first 
releases the SVC established for the elongated path 
and sends a routing message to the adjacent ATM 
switching node, Z in the case of the present 
example, in the mobile connection path. The 
adjacent ATM switching node then establishes a new 
SVC tp the new BS for the elongated path and also 
goes into a loop detection phase. If there is no 
loop, the handoff procedure is complete, otherwise 
this step of the procedure is repeated until all 
loops have been eliminated, working steadily back 
through the chain of ATM switching nodes in' the 
mobile communication path, (in the present example 
this chain is only two switching nodes long). 

Once handoff is completed, the elongated path 
created by inter-switch handoff has been reduced as much 
as possible by the handoff procedure itself. However, 
it is quite possible that the elongated path is not the 
shortest path between the two communicating MTs. A path 
migration can, if necessary, be applied to migrate the 
communications path created in the handoff process to a 
better path. Path migration is thus performed after 
completion of an inter-switch handoff. In the case of 
intra-switch handoff there is no need to consider path 
migrations, i.e. rerouting. 
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When an inter-switch handoff occurs, the BS for the 
new BSA first establishes a VCC to the remote BS by 
executing a routing schen.e, e.g. a shortest path scheme. 
This causes the conununi cation path to migrate to a new 
more efficient, path. The flush message protocol of the 
LAN emulation protocol can be used to maintain the frame 
order. The establishment and selection of a path 
between two ATM end stations, suggested in the ATM forum 
P-NNI. are based on performing a shortest path 
computation. For the sake of simplicity, the shortest 
path algorithm can be used with the present invention to 
find a new path in the migration scheme set out above. 
This ensures that delays are reduced and bandwidth 
consumption is minimised by establishment of a virtual 
15 connection. If the migration scheme produces a 

communication path which differs from the communication 
path established by handoff. then the existing 
communication path is migrated to the new path, else the 
original communications path is retained. 

^° A new end-to-end virtual connection must be 

established for a migrated path. A partner message is 
used to convey the ATM address of the destined partner 
BS to the originating BS. A partner message can be 
defined as follows: 
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Partner message: For each of the MT-associated 
VCCs,"the moving MT initiates a location query 
to obtain the ATM address of the destined 
partner BS (ATM BSp„j,„) and sends a partner 
message with this ATM address to the BS in the 
new BSA. The partner message contains all the 
MT-associated VCCs for the moving MT tagged 
with the corresponding ATM addresses, each for 
a partner BS. 
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CLAIMS 

1. A wireless local area network having a plurality of 
mobile terminals and a plurality of wireless base 
stations linked by an infrastructure network, 
characterised in that said infrastructure network is an 
ATM switched network having a plurality of ATM switching 
nodes, and in that both intra-switch and inter-switch 
mobility is supported by said infrastructure networlc, 

2. A wireless local area network as claimed in claim 
1, characterised in that central control means are 
provided for reconfiguring the wireless local area 
network by reassigning logical addresses. 

3. A wireless local area network as claimed in either 
claim 1, or 2, characterised in that said wireless local 
area network is structured into a plurality of logical 
domains within which traffic can be confined and which 
exist independently of a mobile terminal's physical 
location. 

4- A wireless local area network as claimed in claim 
3» characterised in that said wireless local area 
network includes overlapping logical domains. 

5. A wireless local area network as claimed in any 
previous claim, characterised in that terminal mobility 
is achieved by use of a seamless handoff scheme. 

6. A wireless local area network as claimed in claim 
5, characterised in that an individual data direct VCC 
is established between each pair of communicating mobile 
terminals. 



7. A wireless local area network as claimed in either 
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TIV' T ">« there Is provided 

an MVD and an SRD- 

8. A wireless local area network as claimed in any of 
Claims 5 to 7. characterised i„ that a signalling VC is 

5 employed for supporting command channel connections. 

9. A wireless local area network as claimed in any of 
claims 5 to 8. characterised in that a handoff VC is 
employed for transmission of messages relating . to 

terminal mobility. 

10 10. A wireless local area network as claimed in any of 

claims 5 to 9. characterised in that said seamless 
handoff scheme employs the following messages: 

a location message; 

a connection message; 

- a routing message; and 

a complete message. 

11. A wireless local area network as claimed in any of 
claims 5 to 10. characterised in that when a moving m 
initiates a location query in order to obtain an ATM 

.0 address for a base station In a new cell, the location 

query is transmitted to an original base station as a 
location message. 

12. A wireless local area network as claimed in any of 
claims 5 to 11, characterised in that when an MT 

25 initiates a connection query in order to obtain MT 

associated data from the MVD, the connection query is 
transmitted as a connection message. 
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13. A wireless local area network as claimed in any of 
claims 5 to 12, characterised in that a routing message 
includes data identifying MT-associated VCCs , an 
originating base station, and a new base station and 
5 enables an ATM switch to identify whether a handoff is 

inter-switch, or intra-switch. 

lA. A wireless local area network as claimed in any of 
claims 5 to 13, characterised in that a complete 
message, containing data on all MT-associated VCCs, is 
10 transmitted by an ATM switch, whenever the ATM switch 

has completed an SRD modif ication« to a new base 
station. 

15. A wireless local area network as claimed in any 
previous claim, characterised in that each MT within an 

15 area served by an ATM switch has a unique VCI value. 

16. A wireless local area network as claimed in any 
previous claim, characterised in that first means are 
provided for determining, after completion of an inter- 
switch handoff, whether, or not, communication is* 

20 established over an optimum path, and in that second 

means are provided to migrate said communication to an 
optimal path, if said path is sub*optimal. 

17« A wireless local area network as claimed in claim 
16, characterised in that a partner message is employed 
25 to transmit an ATM address of a partner BS to an 

originating BS. 

18. A wireless local area network as claimed in claim 
16, characterised in that during path migration the 
flush message protocol of the LAN emulation protocol is 

30 employed to maintain frame order. 

19. A wireless local area network having a plurality of 
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mobile terminals and a plurality of wireless base 
stations linked by an infrastructure network 
characterised in that said infrastructure network is an 
ATM switched network having a plurality of ATM switching 
5 nodes, in that- both intra-switch and inter-switch 

mobility is supported by said infrastructure network, in 
that central control means are provided for 
reconfiguring the wireless local area network by 
reassigning logical addresses, and in that there is 
•0 provided an MVD and an SRD, in which an individual data 

direct VCC is established between each pair of 
communicating mobile terminals. 

20. In a wireless local area network as claimed in 
claim 19, a method of providing seamless intra-switch 
15 handoff, for an ATM switching node, of a MT from a first 

BS to a second BS, characterised by the following steps: 

said MT issues a location message containing 
ATM addresses for said first and second BSs 
and a connection message to said second BS; 

20 - the first BS transmits a routing message to 

the ATM switching node; 

said ATM switching node modifies duples 
corresponding to said MT-associated VCCs in an 
SRD located at said ATM switching node; 

25 - said ATM switching node sends a complete 

message identifying all new VPI/VCI pairs to 
said second base station; 

said second base station adds new MT-pair-VCC 
associated entries to its MVD; and 

3^0 - the second base station re- starts data 
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transmission. 

21, In a wireless local area network as claimed in 
claim 19, a method of providing seamless inter-switch 
handoff, of a MT from a first BS , connected to a first 
ATM switching node, to a second BS, connected to a 
second ATM switching node, characterised by the 
following steps: 

said MT issues a location message containing 
ATM addresses for said first and second BSs 
and a connection message to said second BS; 

the first BS transmits a routing message to 
the first ATM switching node; 

the first ATM switching node establishes an 
SVC to the second base station for each of the 
MT-associated VCCs; 

said first ATM switching node modifies duples 
corresponding to said MT-associated VCCs in an 
SRD located at said first ATM switching node; 

said first ATM switching node transmits, a 
coupling message to the second base station; 

the second base station adds the new MT-pair 
VCC entry into its MVD; and 

the second base station re-starts data 
transmission* 

22. A method as claimed in claim 21, characterised in 
that, if said second ATM switching node detects that an 
output port and an input port of a mobile connection are 
identical » so that a longer looped loop path exists, the 
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following steps are performed: 

said second ATM switching node releases the 
SVC established for the longer loop path; 

said second ATM switching node sends a routing 
message to a third adjacent ATM switching 
node : 

the third ATM switching node establishes a .new 
SVC to the second base station; 

the third ATM switching node searches for a 
loop path and, if no loop path is detected 
completes the handoff procedure; 

if said third ATM switch detects a loop path, 
the above procedure is repeated with a fourth 
adjacent ATM switching node. 

23. A method as claimed in any of claims 20 to 22, 
characterised in that, on completion of a handoff 
procedure for a first MT, in active communication with 
a second MT, between a first base station "and a second 
base station, said' second base station establishes a .new 

20 VCC to a remote base station, via which the second MT is 

connected, by executing a routing scheme, and if said 
VCC differs from the VCC established at handoff, 
migrates communication to the new VCC. 

24. A method as claimed in claim 23, characterised in 
25 that said routing scheme is a shortest path scheme. 

25. A method as claimed in either claim 23, or 2«, 
characterised in that frame order is preserved by using 
the flush message protocol of the LAN emulation 
protocdili. 
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Co Cj C2 C3 



BSo's MT Poir-VCC Mapping DafobosefMVD} 


BSCitiTPolr-yCC Mopping DatnbQse(MVD) 


MT(Q.c}'60/W0 
Mmeh 60/200 
MT(ad)-6O/3O0 


MT(a,ch 10/700 
MTtkeh 10/800 
MTfQ,dh 10/900 


Switch Xs Routing Datobose (SRD) \ 


SwitcfiZs Routing Database (SRD) 


IN'VCC IN'PORT OUT'VCC OUT-PORT 


IN'VCC IN-PORT OUT-VCC OUT-PORT 


60/100 0 30/<^ 2 
30/m 2 60/100 0 


30/kOO 0 30/m 2 
10/700 2 60/m 0 


60/200 0 30/500 2 
30/500 2 60/200 0 


30/500 0 30/500 2 
10/800 2 60/200 0 


60/300 0 30/600 2 
30/600 2 60/300 0 


30/600 0 30/600 2 
10/900 2 60/300 0 
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^5; 's A/T* A7/f-Vn: Mapping DoinbosefMVD^ ^sMT Polr-VCC Mopping Database(Mm\ 



MT (0,0-70/100 
MTme)'7O/2O0 



Switch X's Routing Datobase (SRD) \ 



IN'VCC IN'PORT OUT'VCC OUT-PORT 
60/iOO>70/W 0>1 30/ltOO 2 
30/1^ 2 mO0>7Q/X)0 Or> l 

60/200 0 30/500 2 
30/500 2 6Q/200>70<200 0->J 



60/300 
30/600 



0 
2 



30/600 
60/300 



2 

0 



MT(o,ch JO/700 
MT(kchW/BOO 
MTfa,0-W/m 

ISwifchZ's Routing Datobase (SRD) | 
(N-VCC ll^-PORT OUT-VCC OUT-PORT 



3DA00 
10/700 



0 
2 



10/700 

30/mo 



2 
0 



30/500 
10/BOO 



0 
2 



10/800 
30/500 



2 
0 



30/600 
10/900 



0 
2 



10/900 
30/600 



2 
0 
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Switch Routing Database (SRO) 
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